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CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application is a continuation-in-part to United States Patent 
Application Number 09/704,086, filed on November 1, 2000, entitled 
5 PARTIAL RESPONSE SIGNALING FOR ORTHOGONAL FREQUENCY 

DIVISION MULTIPLEXING claiming the benefit of United States 
Provisional Application Number 60/229,571 , filed August 31 , 2000. Both 
applications assigned to assignee of present application and both are 
herein incorporated by reference. 



10 BACKGROUND OF THE INVENTION 

[0002] The present invention relates generally to communication 
systems. More particularly, the present invention relates to the 
stabilization of a signal envelope for communication systems. 

[0003] Typical communication systems transmit information from one 
15 location or source to a second location or destination. The information 

travels from the source to the destination through a channel; this 
channel is typically a noisy channel. Thus, the channel introduces 
various forms of noise. The term "noise" is used herein to define 
various forms of signal corruption, such as interference, fading, 
20 attenuation, environmental impact, and electronic noise, that alter the 

characteristics of a signal as it travels through a channel. Accordingly, 
the signal that is transmitted through the channel and received at a 
receiver may be a combination of the transmitted signal and the effects 
of noise introduced by the channel as a result of travelling through the 
25 channel. 

[0004] In a cellular communications system, one type of noise is called 
"interference". More specifically, there may be at least two forms of 
interference in communication systems: co-channel interference (CGI) 
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and inter-symbol interference (ISI). CCI arises in communication 
systems due in part to tine fact that there are several transmitters in 
communication with the same receiving unit. The signal from one 
transmitter may interfere with the signal from another transmitter. Each 
5 transmitter may be an omni-directional transmitter. However, a signal 

being transmitted from one transmitter may take several paths as the 
signal travels from the transmitter to the receiver. This leads to ISI, 
which is a form of self-interference. In a cellular communication system, 
there are several mobile stations in communication with the same base 
10 station which often leads to CCI. 

[0005] As indicated above, in a communication system, information is 
transmitted through the channel from the source to the destination. The 
information may be carried by a carrier signal that is modulated to 
contain or carry the information. Various forms of modulation may be 

15 used for transmission of the information through the channel. 

Modulation is the process of varying the characteristic of a carrier 
according to an established standard or scheme; the carrier is prepared 
or "modulated" by the information to produce a "modulated" carrier 
signal that is transmitted by the source to the destination through the 

20 channel. For example, in a cellular communication system, modulation 

is the process of varying the characteristics of the electrical carrier as 
information is being transmitted. The most common types of modulation 
are Frequency Modulation (FM), Amplitude Modulation (AM), and Phase 
Modulation (PM). 

25 [0006] One modulation technique currently used in the industry is 

called Orthogonal Frequency Division Multiplexing (OFDM). OFDM is 
one of the techniques for multi-carrier modulation. Multi-carrier 
modulation is a technique for modulating multiple carriers with different 
information, ail of which may be transmitted simultaneously or parallel in 

30 time. OFDM has high spectral efficiency as well as tolerance to 

multipath fading. As indicated above, transmitters are omni-directional 
and transmit in all directions. Thus, a signal emerging from a 
transmitter, or the source, may travel multiple paths to reach the 
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receiver, or the destination. Accordingiy, multipatli fading occurs on a 
carrier signal's intensity, which results in alteration of the information 
being carried. 

[0007] The efficiency of a system utilizing OFDM stems from the 
5 simultaneous or parallel transmission of several subcarriers in time. 

While this lowers the bit-rate on each of the subcarriers, it provides an 
"N"-fold increase in aggregate bit-rate, wherein "N" is the number of 
subcarriers. Additionally, because the low bit-rate signals hardly suffer 
any ISI and the subcarriers are orthogonal, it is possible to demodulate 
10 the subcarriers independent of each other. A conventional OFDM 

system comprises a set of sub-symbols X[k] transmitted in time using an 
Inverse Fast Fourier Transform (IFFT). The time-domain baseband 
signal can be represented as: 

15 , . 

1 ( jlTJkn] 

x[n\ = -j=^ E X[k]-exA L n = 0,l...N-l 

k=0 N J 



[0008] Thus, the A/-sample long transmitted OFDM symbol vector can 
20 be expressed as: 



25 [0009] where, Xn and Xn are the time and frequency domain symbol 
vectors, respectively. 

[0010] In a typical OFDM system, binary symbols or bit streams are 
encoded in the form of complex valued numbers. The complex valued 
numbers are drawn from an M-ary alphabet. The complex valued 
30 numbers are then used to modulate a set of orthogonal sub-carriers to 

generate a time-domain signal using an Inverse Discrete Fourier 
Transform (IDFT), The resulting baseband signal, which is usually 
complex valued, is quadrature modulated on a Radio Frequency (RF) 
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carrier and transmitted througin an air interface channel. Tlie 
transmitted signal is corrupted by channel noise and dispersion before 
being received. At the receiver end, by estimating the channel, 
equalizing for it and detecting the transmitted complex-valued numbers, 
5 the data is decoded. 

[0011] There are several problems associated with systems that utilize 
OFDM modulation techniques. For example, the channel is subject to 
fading due to multipath and path loss. Additionally, the channel may 
suffer from ISI which poses a problem at the receiver when data has to 
10 be detected. Furthermore, manufacturers of devices that transmit and 

receive data are always faced with the challenge of increasing the 
amount of and the rate at which information can be transmitted over a 
finite bandwidth while overcoming signal loss due to channel noise. 

[0012] Embodiments of the present invention are related to the 

15 implementation of Orthogonal Frequency Division Multiplexed (OFDM) 

systems. One of the persistent drawbacks of OFDM is the high peak-to- 
average power ratio (PAPR) encountered in OFDM systems. Coherent 
addition of the modulating sub-symbols can lead to an occasional peak 
in the signal that is several dB above average. A high PAPR usually 

20 implies that a very linear but inefficient power amplifier (PA) must be 

used for RF transmission. Furthermore, to make allowance for the high 
PAPR, we need to operate the power amplifier with several dbs of input 
power backoff; thus, limiting the average power of the output signal. 
Clipping is often the simplest solution proposed, but can lead to out-of- 

25 band distortion. Clipping also causes signal toss and often yields 

unacceptable bit error rates (BER). Other techniques considered have 
been block-coding and constellation translation. A high PAPR typically 
implies that the power amplifiers at the transmitter end and the 
amplifiers at the receiver end need to be of very high linearity, and 

30 preferably of high efficiency too. It is very common to trade-off high 

linearity for efficiency in OFDM type of applications so that often highly 
linear but inefficient amplifiers end up being utilized. An embodiment of 
the present invention enables the use of efficient amplifiers potentially 
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by stabilizing the envelope of the RF carrier in an OFDM system. 
Alternatively, it enables the use of the traditional amplifiers with greater 
output power. Partial response signaling is employed to compress the 
signal in time. Then the power envelope is shaped or more specifically, 
5 squared. 

[0013] It is in light of this background information related to high peak- 
to-average power ratio (PAPR) encountered in OFDM systems 
described above that the present invention has evolved. 

SUMMARY OF THE INVENTION 

10 [0014] The present invention, accordingly, advantageously provides a 
system and method to reduce the peak to average power ratio (PAPR) 
for an OFDM system by stabilizing the signal envelope. By using partial 
response (PR) signaling to spread each sub-symbol over multiple 
subcarriers, the signal is first compressed in time. The signal is then 

15 rearranged such that it is possible to stabilize the envelope, thus 

improving the PAPR without using excessive time-bandwidth resources. 
The compression provides extra time in which to stabilize the envelope. 

[0015] An advantage of an embodiment of the present invention is to 
be able to use an inexpensive and efficient amplifier or to be able to use 
20 a traditional class A amplifier with greater average output power. 

[0016] A more complete appreciation of the present invention and the 
scope thereof can be obtained from the accompanying drawings which 
are briefly summarized below, the following detailed description of the 
presently-preferred embodiment of the invention, and the appended 
25 claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] Fig. 1 is a graphical representation illustrating the real part of a 
partial response (PR) OFDM time-symbol with about 50% of the symbol 
duration carrying significant energy. 

5 [0018] Fig. 2 is a graphical representation illustrating the imaginary part 
of a partial response (PR) OFDM time-symbol with about 50% of the 
symbol duration carrying significant energy. 

[0019] Fig. 3 is a block diagram illustrative of a envelope 

shaping/squaring system for a Partial Response Orthogonal Frequency 
10 Division Multiplexing (PR-OFDM) in accordance with an embodiment of 

the present invention. 

[0020] Fig. 4 is a graphical representation of the probability of clipping 
for different pad-powers using linear feedback and quadratic feedback. 

[0021] Fig. 5 is a table listing the PAPR before and after envelope 
15 shaping/squaring. 
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DETAILED DESCRIPTION 

[0022] A novel apparatus and method to enable the use of inexpensive 
relatively more efficient amplifiers (instead of less efficient and 
expensive class-A amplifiers) with an OFDM system is provided. The 
5 use of high-efficiency amplifiers requires that signals with very stable 

envelopes only be amplified. An embodiment of the present invention 
provides a system and method by which the envelope of an OFDM 
signal (which fluctuates a lot under normal circumstances) is stabilized 
with tolerable loss in system bandwidth. In other words, the system 
10 strives to balance the envelope's amplitude and keep it nominally close 

to a predetermined value. 

[0023] The embodiments provided involve the use of partial response 
signaling. Partial response signaling has been described in co-pending 
United States Patent Application Number 09/704,086, filed on 

15 November 1 , 2000, entitled PARTIAL RESPONSE SIGNALING FOR 

ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING. By 
choosing a suitable partial response polynomial, up to 50% of the signal 
in time can be rendered practically insignificant. That is to say, the 
signal across 50% of the OFDM symbol time-period can be closely 

20 approximated to zero with little loss of accuracy. 

[0024] Figs. 1 & 2 illustrate the real and imaginary parts, respectively, 
of a partial response (PR) OFDM time-symbol with about 50% of the 
symbol duration carrying significant energy. It can be shown that using 
PR-signaling of lower orders (M=2,3 etc.), a relatively smaller fraction of 
25 the OFDM symbol may be suppressed. Embodiments of the present 

invention may be used with any order M, although the bandwidth traded 
off (for envelope stability) is higher at lower M. 

[0025] Referring now to Fig. 3, communication system 1 0 in 

accordance with a preferred embodiment of the present invention is 
30 provided. System 10 may comprise transmitter 14, channel 16, and 

receiver 18, wherein system 10 may utilize a Partial Response (PR)- 
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Orthogonal Frequency Division Multiplexing (OFDM) signal modulation 
technique. Transmitter 14 may comprise mapper 22, cyclic convolver 
24, serial-to-parallel converter unit 26, Inverse Fast Fourier Transform 
(IFFT) unit 28, parallel-to-serial converter unit 30, and signal folder with 
5 envelope squarer 50. Transmitter 14 transmits the information to 

receiver 18 through channel 16. Channel 16 may be a noisy channel. 
Receiver 18 may comprise serial-to-parallel converter unit 34, Fast 
Fourier Transform (FFT) unit 36, parallel-to-serial converter unit 38, 
Maximum Likelihood (ML) estimator unit 40, and demapper unit 42. 

10 [0026] Information in the form of binary signals are received at 

transmitter 14 and inputted to mapper 22 for mapping to or encoding in 
the form of a set of complex numbers drawn from an M-ary alphabet to 
produce a complex signal, which is then used to modulate or prepare a 
carrier signal for transmission as discussed in detail below. Transmitter 

15 14 transmits the carrier signal through channel 1 6 to receiver 1 8. As the 

carrier signal, which may be a time based signal, travels through 
channel 16, which may introduce noise to the carrier signal, such as 
x[n], corresponding to a channel impulse response, such as h[n], of 
channel 16. Cyclic convolver unit 24 performs a cyclic convolution on 

20 the complex signal. Additionally, prefix unit 24 may append a cyclic 

prefix (CP) at the leading edge or the beginning of the complex signal 
that also helps compensate for the effects of channel 1 6 and helps 
suppress Inter-Symbol Interference (ISI) in each of the low bit-rate sub- 
channels of the PR-OFDM signal. 

25 [0027] The CP ensures that when channel 16 performs a convolution 
on each OFDM time-symbol the effect of channel 16 may be eliminated 
at receiver 18. In a partial response (PR) technique inter-subcarrier (i.e., 
inter-channel) interference (ICI) is generated and introduced in the 
frequency domain based signal so as to shorten the effective time- 

30 domain symbol. The generated ICI is introduced to the complex signal 

by cyclic convolver unit 24, as indicated above. Cyclic convolver unit 24 
introduces, based on the desired or generated ICI, systematic or known 
amounts of dispersion to produce a partial response signal. In the 
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system 10, the frequency symbol Xn is subjected to a cyclic convolution 
by a known polynomial of order M, which is defined as follows: 

[0028] c^=[c(0)cO) ... cfM-1j00...07 

[0029] The PR polynomial can be expressed as a zero-padded vector 
5 of length A/ with M non-zero terms. The resulting time-domain symbol 

vector can now be expressed as follows: 

[0030] XN-IFFT{XN®CNi 

[0031] where, ® denotes cyclic convolution performed by cyclic 

convolution unit 24, which disperses the information in each frequency- 

10 domain sub-symbol over M successive sub-carriers. Accordingly, 

receiver 18 requires a sequence-detection mechanism to unravel the 
input sub-symbols Xn, and this is performed by ML detector unit 40. 
Additionally, the other outcome of the cyclic convolution with Cn is that 
the original time vector-symbol xh now bears an amplitude envelope 

15 given by the following: 

rnn-591 ^ =IFFT{c } 
[0032] ^ ^ 

[0033] By appropriately choosing the polynomial vector Cn, the 

transmitter 14 can effectively suppress energy in parts of the OFDM time 
symbol-vector, thereby producing a PR-OFDM symbol. For example, 
20 consider the set of polynomials obtained from the coefficients of powers 

of rin p{f), where: 

[0034] p(/) = (1-0'"; m= 1,2, ... 

[0035] The envelope vector resulting from such a polynomial has a null 
at each of its extremities. Consequently, the energy at the extremities or 
25 the tails of the time-domain OFDM symbol vector is effectively 

suppressed and can be dropped. Thus, cyclic convolver unit 24 
generates a partial response signal with near zero energy at the 
extremities in the time domain. 
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[0036] The partial response signal, which Is a frequency domain based 
signal, is then received by serial-to-parallel unit 26. Serial-to-parallel unit 
26 converts the partial response signal from serial to parallel signaling 
and passes the parallel partial response signal to IFFT unit 28. IFFT 
unit 28 performs a modulation that is a transformation on the parallel 
partial response signal to generate real and imaginary components in 
the time domain. The transformed parallel partial response signal is 
derived from the partial response signal. The real and imaginary 
components of the transformed parallel partial response signal are 
received by the parallel-to-serial unit 30, which coverts to serial signaling 
to produce a transformed partial response (PR) signal that is ready for 
signal folding, envelope shaping or squaring and transmission. 

[0037] The envelope amplitude at any instant is given by |xRe^+X|m^| 
where, XReand Xim are the signal's in-phase and quadrature 
components. The compressed PR signal may now be rearranged in 
time. The signal is rearranged such that all the significant time-sampfes 
(in-phase and quadrature-phase samples) are placed on the in-phase 
carrier adjacent to one another. The quadrature-phase carrier may be 
used as a degree of freedom to shape or square the envelope of the 
modified signal. Squaring the envelope essentially means stabilizing it to 
a nominally constant value. 

[0038] To proceed with signal folding and envelope shaping or 
squaring, the PR signal is received by signal folder and envelope 
squarer 50. Signal folder and envelope squarer 50 separates the real 
and imaginary parts of the significant section of the symbol and places 
the real and imaginary parts adjacent to one another. 

[0039] At the end of signal folding process, the rearrangement may be 
represented by the time vector:. 

[0040] x'=^x^e [0],..,XpiQ [N-dlx,^[0],..,Xi^ [N-d]} 

[0041] The in-phase carrier (I) is modulated with signal samples x" 
derived from x". The quadrature phase carrier (Q) is used as a degree- 
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of-freedom to shape or "square" the envelope by placing suitably 
calculated samples on the quadrature-phase carrier. For every sample 
on the in-phase carrier, a corresponding sample is placed on the 
quadrature-phase carrier. This process balances the envelope 
5 amplitude and keeps it nominally close to a predetermined value so that 

amplitude may be maintained within the linear threshold of an amplifier, 
thus, avoiding any non-linear effects. 

[0042] To illustrate various embodiments of the present invention, the 
envelope-stabilized signal may be represented as a" and the nominal 
10 envelope value may be denoted as a. Two embodiments of the present 

invention: one using linear feedback and another using Quadratic 
feedback may be described by means of the following equations: 
Linear Feedback Equations : 

jx' I < xj^ = fa-|x' jj.sgfnf x'j; x^g - x' .■ STEP - 1 
|x' \ > x]^^ ~~x' ■ x'piQ =^\x' .-STEP - II 

Quadratic Feedback Equations : 

|x' I < cir=:^ x]^ J\\a'^ -\xf j sgni x' ); x"^^ = x' : STEP - I 
k I > ^/m = ' ^Re = ■• STEP -II 

15 [0043] Since the samples on the quadrature-phase carrier are used as 
feedback terms, the equations describing their generation are referred to 
as "feedback equations". 

[0044] In linear feedback embodiment, an attempt is made to keep the 
sum of the magnitudes of the in-phase and quadrature samples 
20 constant. In quadrature feedback embodiment, an attempt is made to 

keep the sum of the magnitude squares a constant. When the envelope 
has already been exceeded by the in-phase sample's magnitude (Step- 
II), the amplitude is halved. Notice that in one case (Step-I), the two 
samples x"Re and x"im bear the same sign, while in another case (Step- 



11 



Attorney Docket No. NCI 7537 

I]), the two samples x"Re and x"im bear opposite signs. This is a simple 
artifice that will later help us reconstruct the original signal xat the 
receiver from the received signal x". 

[0045] At the receiver end, the signal is reconstructed utilizing the in- 
5 phase signal received, and the quadrature-phase signal received [x"Re 

and x"im]- The reconstruction essentially does the reverse of 
x' = {xi=iQ[0],..,Xj:^Q[N-d],x,^[Q],..,x,^[N-d]} yielding a noise 
corrupted version of the (N-d) samples long PR signal x[n]. 

[0046] The signal is reconstructed utilizing the estimated magnitude of 
10 y (y_mag) which is the absolute value of {x"im+>^'Re)- The idea behind 

this estimation is to infer whether Step-I or Step-!! was used in 
constructing the signal x" from x". If Step- 1 was used, then the 
magnitude of y (y_mag) should ideally be close to a; else, if Step-I I was 
used, the value of (y_mag) is ideally close to 0. Thus, the magnitude of 
15 Y (y_mag) becomes a tool to figure out whether we employed Step-I or 

Step-ll in constructing the transmitted signal x". 

[0047] The folded partial response signal is transmitted through the 
channel 16 and received at the receiver 18 as a transmitted folded 
partial response signal. The transmitted folded partial response signal is 
20 received and unfolded at signal unfolder 60. This may be implemented 

as an adder and a thresholding device. 

[0048] Signal unfolder 60 extracts the original PR-OFDM signal from 
the envelope squared PR-OFDM signal. A systematic way to decipher 
the phase (i.e. sign) of x" from the transmitted signal values is provided. 

25 The quantity y_sign = sign(x"Re+x"im) or sign(x"Re--^'im), depending on 

whether Step-I or Step-ll was used, respectively, in constructing x". The 
way x" is devised from x', one can look at y_sign and reliably extract the 
sign of the in-phase component (which has the real and imaginary parts 
of the PR-OFDM symbol). Thus, using the quantities y_mag and y_sign, 

30 we can estimate the magnitude and phase of each of the real and 

imaginary components of the original PR-OFDM symbol. 
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[0049] If the absolute of (^'im +x"Re) is greater than half the nominal 
envelope value (a/2) then STEP - 1 was used. Thus, x'= sign(x"Re+x"im) 
times the absolute value of x"Re. 

[0050] If the absolute of x"im ■fx"Re is less than or equal to half the 
5 nominal envelope value (cx/2) then STEP - II was used. Thus, x'= 

sign(>x"Re-x"im) times the absolute value of (;("Re-x"im). 

[0051] The unfolded signal undergoes zero-padding (to fill up to an N- 
long vector) and then passes to serial-to-parallel unit 34 and converted 
to a parallel transmitted partial response signal and passed to FFT unit 

10 36. FFT unit 36 performs the inverse transformation of the 

transformation performed by IFFT unit 28 and, hence, transforms the 
signal from a time domain based signal to a frequency domain based 
signal to produce a converted parallel transmitted partial response 
signal. The converted parallel transmitted partial response signal is 

15 passed to the parallel-to-serial unit 38. Parallel-to-serial unit 38 changes 

the converted parallel transmitted partial response signal to a converted 
transmitted partial response signal. The converted transmitted partial 
response signal is passed to maximum likelihood (ML) detector unit 40. 
ML unit 40 unravels the converted transmitted partial response signal to 

20 produce or recover the complex-number based signal. Demapper unit 

42 converts the complex-number based signal into a binary stream that 
is outputted from the receiver. 

[0052] As described above, the signal envelope is maintained at some 
constant value. In the preferred embodiment, this value is represented 
25 by a. The value of a is fixed at a few dB above the existing expected 

envelope power. The extra dBs added to the envelope is what is 
referred to as pad-power. It is an objective of an embodiment of the 
present invention to be able to use inexpensive and efficient amplifiers 
or use traditional amplifiers at greater output power. 

30 [0053] The time-extent of PR signal has been doubled from (N-d) to 
2(N-d). The fractional time-overhead can be quantified as 2(1 -d/N). 
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The real objective of using PR signaling is to reduce this time-overhead 
incurred when compared to not using PR signaling. Not using PR 
signaling essentially leads to a 100% time-overhead, which is a 
significant cost to pay. Since the PR signal helps omit d time-samples, it 
5 correspondingly reduces the time-overhead incurred for envelope 

squaring. 

[0054] Fig. 4 Is a graph of the probability of clipping for different pad- 
powers using linear feedback and quadratic feedback. With linear 
feedback, we pad the envelope with 3-6 dB of extra power whereas with 

10 quadratic feedback we employ 1-4 dB pad-power (relative to the normal, 

average signal envelope). In both cases, the clipping probability 
substantially decreases after using envelope squaring. Clearly, 
quadratic feedback seems to offer comparable clipping probabilities at 
lower pad-powers than a linear feedback system. At least two orders of 

15 magnitude decrease in clipping probability can be observed at a clipping 

threshold of about 6 dB using both linear and quadratic feedback. 

[0055] Fig. 5 lists the PAPR before and after envelope squaring. 
Simulations were performed for QPSK modulation with 64 subcarriers. 
The nominal PAPR for normal OFDM signals turned out to be 12-13 dB. 

20 The PAPR improvement ranged from 3-6 dB as we increased the pad- 

power from 1-4 dB for quadratic feedback, and from 3-6 dB for linear 
feedback. These are fairly high improvements in PAPR that cannot be 
obtained by normal techniques such as using transform signaling 
(example: Hadamard transform) or using companding as suggested by 

25 some others. 

[0056] Although described in the context of particular embodiments, it 
will be apparent to those skilled in the art that a number of modifications 
to these teachings may occur. Thus, while the invention has been 
particularly shown and described with respect to one or more preferred 
30 embodiments thereof, it will be understood by those skilled in the art that 

certain modifications or changes, in form and shape, may be made 
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therein without departing from the scope and spirit of the invention 
set forth above and claimed hereafter. 
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